Solving Beltrami Equations by Circle Packing
نویسندگان
چکیده
منابع مشابه
Solving Beltrami Equations by Circle Packing
We use Andreev-Thurston's theorem on the existence of circle packings to construct approximating solutions to the Beltrami equations on Riemann surfaces. The convergence of the approximating solutions on compact subsets will be shown. This gives a constructive proof of the existence theorem for Beltrami equations.
متن کاملSurface Quasi-Conformal Mapping by Solving Beltrami Equations
We consider the problem of constructing quasi-conformal mappings between surfaces by solving Beltrami equations. This is of great importance for shape registration. In the physical world, most surface deformations can be rigorously modeled as quasi-conformal maps. The local deformation is characterized by a complex-value function, Beltrami coefficient, which describes the deviation from conform...
متن کاملQuadrilateral Meshing by Circle Packing
We use circle-packing methods to generate quadrilateral meshes for polygonal domains, with guaranteed bounds both on the quality and the number of elements. We show that these methods can generate meshes of several types: (1) the elements form the cells of a Voronoı̈ diagram, (2) all elements have two opposite 90 angles, (3) all elements are kites, or (4) all angles are at most 120. In each case...
متن کاملRecursive circle packing problems
This paper presents a class of packing problems where circles may be placed either inside or outside other circles, the whole set being packed in a rectangle. This corresponds to a practical problem of packing tubes in a container; before being inserted in the container, tubes may be put inside other tubes in a recursive fashion. A variant of the greedy randomized adaptive search procedure is p...
متن کاملCircle Packing Explorations
Circle packing can be seen as the art of placing tangent circles on the plane, leaving as little unoccupied space as possible. Circle packing is a very attractive field of mathematics, from several points of view. It contains interesting and complex questions, both mathematical and algorithmical, and keeps its properties through a wide range of geometric transformations. There are several ways ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1990
ISSN: 0002-9947
DOI: 10.2307/2001719